New estimates for convex layer numbers

نویسندگان

چکیده

Starting with a finite point set X?Rd, the peeling process repeatedly removes of vertices convex hull current set. The number steps required to completely remove X is called layer X, denoted by L(X). In article, we study evenly distributed families sets contained in Bd, d-dimensional unit ball. These consist points Bd whose minimal distance asymptotically as large possible. We show that for belonging an family, L(X)??(|X|1/d) holds, bound being sharp. On other hand, building on earlier results, prove L(X)?O(|X|2/d) holds d?2, which improves greatly upper O(|X|(d+1)/2d) d?3. Finally, provide recursive construction satisfy L(X)=?(|X|2/d?1/(d2d?1)), showing our nearly tight.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimates for Wieferich Numbers

We define Wieferich numbers to be those odd integers w ≥ 3 that satisfy the congruence 2φ(w) ≡ 1 (mod w2). It is clear that the distribution of Wieferich numbers is closely related to the distribution of Wieferich primes, and we give some quantitative forms of this statement. We establish several unconditional asymptotic results about Wieferich numbers; analogous results for the set of Wieferic...

متن کامل

Regularity estimates for convex multifunctions

The main result of the paper contains an exact formula for the rate of regularity of a set-valued mapping with a convex graph. As a consequence we find an exact expression for the rate of regularity of a set-valued mapping associated with so called constraint system. It turns out that the rate is equal to the upper bound of Robinson-type estimates over all norms in the graph space of the homoge...

متن کامل

A new method for ranking of Z-numbers

In this paper we propose a new method for ranking Z- numbers and generalizations. This method is based on the internal structure of the artificial neural network, which suggests that the structure of this network consists of inputs weights and the transfer function linear, nonlinear and sometimes linear and nonlinear. It is shown that the proposed method while possessing the ranking properties ...

متن کامل

A new method for ordering triangular fuzzy numbers

Ranking fuzzy numbers plays a very important role in linguistic decision making and other fuzzy application systems. In spite of many ranking methods, no one can rank fuzzy numbers with human intuition consistently in all cases. Shortcoming are found in some of the convenient methods for ranking triangular fuzzy numbers such as the coefficient of variation (CV index), distance between fuzzy set...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2021

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2021.112424